Huyện này có lịch sử từ Oberamt Heidenheim, một đơn vị được lập đầu thế kỷ 19. Năm 1808, đơn vị này được mở rộng bằng cách sáp nhập với Oberamt Giengen., đơn vị này đã được chuyển thành huyện vào năm 1934/38, và mở rộng địa giới từ các đô thị của Oberamt Neresheim và Oberamt Ulm.